Dictionary Search and Update by P Systems with String-Objects and Active Membranes
نویسندگان
چکیده
1 Institute of Mathematics and Computer Science Academy of Sciences of Moldova, Academiei 5, Chişinău MD-2028 Moldova {artiom,sveta,mal,rogozhin}@math.md 2 IEC, Department of Information Engineering, Graduate School of Engineering Hiroshima University, Higashi-Hiroshima 739-8527 Japan 3 Rovira i Virgili University, Research Group on Mathematical Linguistics Pl. Imperial Tàrraco 1, Tarragona 43005 Spain
منابع مشابه
P systems with active membranes and without polarizations
P systems with active membranes but without using electrical charges (polarizations) are shown to be complete for generating recursively enumerable string languages when working on string objects and using only rules with membrane transitions as well as rules with membrane dissolving and elementary membrane division, but also when using various other kinds of rules, even including a new type of...
متن کاملP Systems with String Objects and with Communication by Request
In this paper we study P systems using string-objects where the communication between the regions is indicated by the occurrence of so-called query symbols in the string. We define two variants of communication and prove that these systems with both types of communication are computationally complete, even having a number of membranes limited with relatively small constants.
متن کاملQuery Architecture Expansion in Web Using Fuzzy Multi Domain Ontology
Due to the increasing web, there are many challenges to establish a general framework for data mining and retrieving structured data from the Web. Creating an ontology is a step towards solving this problem. The ontology raises the main entity and the concept of any data in data mining. In this paper, we tried to propose a method for applying the "meaning" of the search system, But the problem ...
متن کاملA guide to membrane computing
Membrane systems are models of computation which are inspired by some basic features of biological membranes. In a membrane system multisets of objects are placed in the compartments de.ned by the membrane structure, and the objects evolve by means of “reaction rules” also associated with the compartments, and applied in a maximally parallel, nondeterministic manner. The objects can pass throug...
متن کاملString taxonomy using learning automata
A typical syntactic pattern recognition (PR) problem involves comparing a noisy string with every element of a dictionary, X. The problem of classification can be greatly simplified if the dictionary is partitioned into a set of subdictionaries. In this case, the classification can be hierarchical-the noisy string is first compared to a representative element of each subdictionary and the close...
متن کامل